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Abstract. A dependent theory is a (first order complete theory) T which does not 
^ ' have the independence property. A main result here is: if we expand a model of 

(^ \ T by the traces on it of sets definable in a bigger model then we preserve its being 

■^^ ' dependent. Another one justifies the cofinality restriction in the theorem (from a 

^T I previous work) saying that pairwise perpendicular indiscernible sequences, can have 

j5^ ■ arbitrary dual-cofinalities in some models containing them. 
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Annotated Content 

Recall : dependent T — T without the independence property. 
§0 Introduction 

§1 Expanding by making a type definable, p. 4 

[Suppose we expand M ^ C by a relation for each set of the form {b -.b E 
"^M and |= (/7[6, a]}, where a G ^^C,Lp{Xjy) G L(rT) and m = ig{x). We 
prove that the theory of this model is dependent and has elimination of 
quantifiers.] 

§2 More on indiscernible sequences, p. 11 

[complimentary to ([Sh 715, §5]); cuts with cofinality from both sides < 
K + \T\ = K inside «;-saturated models tend to be filled together; question: 

(a) small cofinality in one side 

(6) expand as indiscernible set types of pairs is a partial order?] 



^3 Strongly dependent theories, p. 20 

[(1 = Ko)-type, contradict strongly dependent; / definable function; ques- 
tion: regular types even for stable?] 

^4 Definable groups, p. 25 

[if S C Q is commuting then T is dependent. If each x commutes with 
finitely many.] 

^5 Non forking, p. 34 
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§0 Introduction 

The work in [Sh 715] tries to deal with the investigation of (first order complete) 
theories T which has the dependence property, i.e., does not have the independence 
property. 

If T is stable expanding a model M of T by p \ Lp{x,y) for p G ^"^(M), i.e., 

by the relation Rp^^ = {a G ^9{y)]\{ : ip(x,a) E p} is an inessential one, i.e., by 
a relation definable with parameters. This fails for unstable theories but in §1 we 
prove a weak relative: if T is a dependent theory then so is the expansion above. 

In [Sh 715, §5] it is shown that we can construct a model M of a dependent 
unstable T, we can find ^-saturated model M such that the following set is quite 
arbitrary: the set cut(M) of pairs of partial orders in M (so not fulfilled in M); or 
even: there is an indiscernible sequence {a^ : a < ki)'^ {ba : a < K2) such that the 
(ki, K2)"Cut is respected in M. However, there were restrictions on the cofinalities 
being not too small. Are those restrictions necessary? In §2 we show that to a large 
extent, yes. 

The family of dependent theories is parallel to the family of stable theories. But 
actually a better balance of "size" of the family of such theories and what we can 
tell about them is obtained by the family of superstable ones. In §3 a relative, 
strongly dependent theories, is defined. In fact, even for stable theories there are 
fewer (see also [Sh 839], [Sh:F660]). We then observe some basic properties. This 
is continued in [Sh:F671]. 

In §4 we look at groups definable in models of dependents, and more strongly 
dependent theories. In §5 we try to look systematically parallel to non-forking. 

Notation : 

As in [Sh 715] and, in addition 

0.1 Definition. 1) For b = (6^ : t G /) an infinite indiscernible sequence, let 

tp'(b) = ( tp(6t»' . . .6trj_^, 0, €) :n < uj) where t" </ t^,^ for £ < k < n < u, their 
choice is immaterial. 

2) Let "M is n-saturated" mean "M is Ko-saturated" for n < uj. 

3) A/B is tp(A, B), inside C or C^^i, of course. 
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1.1 Content. 1) T is a (first order complete) theory in the language L(T). 
2) C = Ct is a monster model for T. 

1.2 Claim. Assume 

(a) M a model 

ih) D an ultrafilter on M, i.e. on the Boolean Algebra ^(M) 

(c) def{D) = {A E D: for some c E^^<Z and formula V'(a^, c) the set {a E M : 
£ 1= '(/'(a, c)} belong to D and is included in A}. 

Then for any c G ^^C and formula (fi{x,y,c) we have: if the set {a E M : {3y G 
M)(£ 1= (/7[a,y,c])} belongs to D then it belongs to def(D). 

1.3 Remark. Of course, this holds also for tp = ip{x, y, c) when D an ultrafilter on 
"^M and m = ig{y) (why? e.g. just you should work in C'^'^). 

Proof. Assume toward contradiction that c, Lp{x, y, c) form a counterexample. So 
the set A* = {a E M: for some 6 G M we have |= Lp[a, 6, c]} belong to D, and for 
each a E A* choose ha E M such that |= Lp[a^ba,c]. Let Di = D and let D2 be 
the following ultrafilter on ^M : X G -D2 iS X <Z ^M and for some A G -D we have 
{(a,6„) :ae AnA*} e D. 

We can choose {{acj+m ^a>+n) '■ n < to) from (t such that for ni < n2 < uj the pair 
{aco+ni,bco+ni) reafizes the type Av(M U U{aa,+^, 6a>+^ : ^ G (?^i, ^^2]}, -D2). Now 
clearly 

KIq ((a^j+n, ^a>+n) : n < o;) is an indiscernible sequence over M 
Kli if ni < a; and Ai C L(T) is finite then we can find 712 < w and finite 
A2 C L(T) such that 

(*)i if for each £ < ni, a^ G M realizes 

tpA2(ac^,{ao,---,a£_i}U{a^+i,...,a^+n2}) then (a^ : i < ni)'^{a^+i : 
£ < ni and £ > 1) is a A 1 -indiscernible sequence. 

[Why? Straight by induction on the arity of Ai (or quote [Sh 715, §1]); in 
fact ni = a; is O.K.] 

KI2 if ni < uJi and Ai C L,{tt) is finite then we can find n2 < to and finite 
A2 C L(T) such that 

(>k)2 if for each £ < ni, a2e G M realizes 

tpAa {aco, {a2m, a2m+l, ^2m+l : 171 < i} U {a^+^, b^j+e : i = 1,..., n2}) 
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and (02^+1,62^+1) realizes tpA2((a^, 6^), {a2m, a2m+i, &2m+i : m < 
£}U{a2£}U{auj+e, b^+i :£ = !,..., 712})}) then ((02^, a2^+i, 62^+1) : £ < 
ni and i > l)^(a^+2^, a^+2^+i, 6c^+2^+i : ^ < ni)) is Ai-indiscernible. 
[Why? By induction on the arity of Ai (or quote [Sh 715, §1]).] 

KI3 if S C M is finite, n* < u and A C L(rT) is finite, then we can find a E M 
realizing the finite type q = tpA(at^, B U {a^^^i, b^^^i :£ = !,..., n*}) such 
that 1= -^{3y G M)(f{a,y,c) 

[Why? The set A =: {a E M : a realizes q, equivalently satisfies the formula 
Aq G Av(C, D)} belong to D because q is finite and the choice of D2 
and {ai_j^i,b^^i : £ < uj); moreover, it belongs to def(il>) by the definition 
of def(il>) and choice of A. So by the assumption toward contradiction, 
-i(A C A*) so there is a G A such that -i(3y G M)(/7(a, y, c), so we are 
done.] 

By the above and compactness (or use an ultrapower) 

KI4 there are A^, a2n, ft2n+i, ^2n+i (for n < uj) such that 

(a) A^ is |T|+-saturated 

(6) a2n,a2n+l,^2n+l ^ A^ 

(c) (ttn : n < oj) is an indiscernible sequence 

(d) ((a2n,a2n+i,^2n+i) : n < uj)'^ {{a^+2n, aw+2n+i,b^+2n+i) : n < uj) is 
an indiscernible sequence 

(e) h V^[a2n+l,^2n+l,c] 

(/) for no n < a; and 6 G A^ do we have |= (/7[a2n, b, c]. 

Next easily 

KI5 there is an automorphism F of £ such that 

n < UJ implies F{{a2n, 02n+i, ^2n+i) = (a4n+i, a4n+3, b4n+3) and F{au,+n) = 

Hence we can find b2n G £ for n < a; such that ((a^, bn) : n < a;) is an indiscernible 
sequence and as A^ is |T|+-saturated without loss of generality 62n G A^ for n < a;. 
But 1= (/7[a2n+i, ^2n+i, c] for n < cu so as T is dependent for every large enough 
n, 1= ^p[a2m ^2n, c] but as 62n G A^ this contradicts clause (f) of KI4. ni.2 

1.4 Conclusion. 1) Assume 
(a) MCC 
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(6) D^ is an ultrafilter on "'oM 

(c) 60 realizes Av(C, Dq) 

(d) tp(6o'^^i7 C) is f.s. in M and ?bi = £g{bi) 

(e) C is full over M (which means that every p G ^^'^(M) is realized in C). 

Then for some ultrafilter D on "^o+mij]^ ^g have 

(a) Av(C,I))= tp(6o^&i,C) 

{(3) the projection of D on "^oM is Dq. 

2) Assume that clauses (a) and (e) of part (1) holds. Then for any c E "^^(t and 
formula ip{x^y,z) G 'L{T)^i.g{z) = £g{c) there are ifj^x^z') and d of length £g{z') 
from C, and even from C such that {a E M : {3y G M )(|= (/?[a, y , c])} = {a E M ■.\= 

3) If 

(a) Di,D2 are ultrafilters on "^A, 
(6) A c C, 

(c) C full over A, that is every p G ,^'^^{A) is realized by some sequence from 
C 

(d) Av{C,D^)= Av(C,I)2). 
Then deff L>i ) = def(D2). 

Proof. 1) Let 

^0 = {{a G '-o+"^iM : a f mo G X} : X G L>o} 



^1 = {{a G -0+-1M : 1= ip[d;c]} : ip{x;y) G L(rT) 

£g{x) =mQ + miJg{y) = ig{c), 
c C C and \= ^plpQ^bi; c]^ . 

Clearly it suffices to prove that there is an ultrafilter on "^o+'^ij\^ extending c^o U 
S'l. For this it suffices to show that for any finite subfamily of S'o U ^1 has a 
non empty intersection. But ^0 is closed under finite intersections as D^ is an 
ultrafilter on ^'^M and S'l is closed under finite intersections as L,{tt) is closed 
under conjunctions, so it suffices to prove that Xq fl Xi 7^ when 
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(i) Xo = {ae "^o+"^iM :a\moeX}ecg'o for some X e Dq 
(ii) Xi = {a e ^o+mij\^ .^ (f[bo^bi;c\} e A where (f{x,y),c are as in the 
definition of en . 

Let D] be an ultrafilter on "^o+mi^ g^^^ ^^^^^ Av{C,D^) = tp{bo^bi,C), as 
tp(6o"6i, C) is finitely satisfiable in M (= assumption {d)) clearly such D'l exists and 
let D'q be the projection of D[ to """M, i.e., {Y C "^o j\^ . {^ g "^o+mi^ : a f mo G 
Y} e Di}. As ^ (f[bo, h; c], clearly Xi G I^i hence Xq = {a f mo : a G Xi} G -Dq! 
which implies that Xq =: {ao G "^°M: for some a2 G "^^M we have ao'ai G Xi, 
i.e., ^ v7[ao,ai;c]} G L'q- 

By 1.2 it follows that X^ G def(L'^). But as Av(C, Dq) = Av(C, D^) being 
tp(6o, C) and as by assumption (e) every p G y^^{M) is realized by some sequence 
from C, by part (3) below we have def(iI>o) = def(iI>o)- Hence Xq G def(iI>o) so 
X^ G Dq, but also X G I^q hence we can find ao e X n X^ C "^ojvf . By the 
definition of Xq there is ai E '^'^M such that |= (/^[ao, ai; c]. hence ao'ai G Xi by 
Xi definition, that is, clause (ii) and oo"ai G Xq by the Xq's definition, i.e., clause 
(i) as ao'ai G Xq fl Xi so Xq Pi Xi 7^ and we are done. 

2) Let l^^(x,c),M = {a e M :\= V'[a, c]} and {X<^(:c,y,c),M = {a G M :^ (/7[6, c] for 
some 6 G M}. 

Lastly, let ^ = {Y^(^^^^),m ■ i^{x,y) G L(rT),rf G ^^^^^C: and y^(^,d-),M ^ 

Clearly ^ is closed under finite unions and is a family of subsets of Xi^^^, ^ c),m- 
Also if X(^(3, J, c),M belongs to <^ then we are done, so assume toward contradiction 
that this fails, and so as Xt^^^, j, g) C M there is an ultrafilter D on M such that 
X^p{x,y,c),M G D but D is disjoint to <^. This contradicts 1.2. 

3) Trivial. ni.4 

1.5 Conclusion. Assume 

(a) M^Mi 

(b) Ml is ||M||+-saturated. 

Then {A : A/Mi is f.s. in M} has amalgamation (and joint embedding property). 



Proof. The joint embedding property is trivial. For the amalgamation, by com- 
pactness we should consider finite sequence ao, ai, a2 such that tp(ao"a£. Mi) is f.s. 
in Mq for £ = 1, 2 and we should find sequences 60,61,62 such that Igibij = ^g{ai) 
and tp(ao''a^. Ml) = tp(6o"6^,Mi) for £ = 1,2 and tp(6o"6i"62. Mi) is f.s. in M. 
Let mi = ig{ae), let Dq be an ultrafilter on "^^M such that tp(ao. Mi) = Av(Mi, Dq) 
By 1.4(1) for i G {1, 2} there is an ultrafilter Di on "^o+m,^ g^^j^ ^^lat 
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(*)i tp{ao^ae,M2) is Av{M2,De) 

(*)2 the projection of Dg on "^oM is Do- 
Let TO = Too + TOi + TO2 and let D[ be the filter on "^M consisting of {Y C "^M: 
for some X E Di for every a G '"M we have a \ (too + toi) E X ^ a E Y} and let 
L>2 be the filter on toM consisting of {Y C "^M: for some a G "^M we have (a f 
TOo)^(a \ [TOo + mi,m)) G X ^ a G r}. Easily ^i G D[ k Y2 E D'^ ^ YinY2 ^ 0. 

Now we canfind an ultrafilter D* on "^o+mi+ma^ g^^,^^ ^j^g^^ j^ extends i:'^ U D'2 
hence if bo'^bi'^b2 realizes Av(M2, D*) then bo''bt realizes tp(ao"tt^, M2) for £ = 1,2. 
So we are done. Di.s 

1.6 Definition. Let M ^ €, A C C. 

1) We define a universal first order theory Tm,a as follows 

(a) the vocabulary is 

rM,A = {P^{x,a) ■■ V e H-^t) and a E ^9^y) A} U {c„ : a G M} 
with 

(z) Ca an individual constant 

(n) Pip(x,a) being a predicate with arity £g{x); but we identify Pr(x) with 
i? so Tt C Tm.A 

(6) Tm,a is the set of universal (first order) sentences satisfied in 't8M,M,A, see 
part (2). 

2) If M C C ^ £ and tp(C, M U A) is f.s. in M (e.g., C = M) then we let 
® = ^c,M,A be the tm, A-niodel with universe C such that -P^^ ^^ = {6 G ^3{x)(j . 

£ h '/'[^a]} for v?(^,y) e L(rT),a G ^»(^)(A) and such that c® = a for a G M. 

3) A model <B of Tm,a 

(a) is called quasi-standard if c® = a for a G M 

(6) is called standard if it is ®c,M,/i for some C, M C C C (T. 

4) Let T^ ^ be the model completion of Tm,a (well defined only if it exists!) 



1.7 Observation. 1) If M C C, M C A and tp(C, A) is f.s. in M , then «Bc,M,a is a 
model of Tm,a- 

2) If 03 is a model of T^,^, then !B is isomorphic to the standard model ® = 5Sc,m,a 
of Tm,a,<b for some C. 

3) Moreover, if ^1 C <B2 are models of Tm,a and QSi is standard, then ^2 is 
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isomorphic over ®i to some standard QS2. 

4) If Ai C A2, M C C, tp(C, M U A2) is f.s. in M then ^c,m,Ai is a redact of 

5) If M C Ci C C2 and tp(C2, M U A) is f.s. in M then ^CuM,a is a submodel of 

^6*2, M,A- 



Proof. Easy. 

1.8 Claim. Assume A is full over M . 

1) ^M,M,A is a model ofTM,A with elimination of quantifier (in fact every definable 
set is definable by an atomic formula R{xq, . . . , Xn-i). 

2) //tp(C, A) is f.s. in M then we can find M+ such that 

(a) M U C C M+ ^ £ 

(6) tp(M+,A) is f.s. inM 

(c) ''^M+,M,A is an elementary extension of ^m,m,a- 

3) Tm,a has amalgamation and JEP. 

4) Th{^M,M,A) is the model completion ofTM,A so is T^ ^. 

5) TIj ^ is a dependent (complete first order) theory. 



Proof. 1) By Claim 1.4(2), Definition 1.6(1) and A being full over M. 

2) E.g. use an ultrapower (f^/D of (t with k > \T\ + \C\ + \A\, D a, regular filter on 
K and let j be the canonical embedding of € into C^/D. So we can find f : C ^ 
M'^ jD such that / U ( j f A) is an elementary mapping, i.e., (C, C*/-D)-elementary 
embedding, now it should be clear. 

3) By 1.5. 

4) Check each case of '^m,m,a H (Vy)(Pi(x) = ^yP^^y, a^)) as above. 

5) As '^M,M,A is a model of it and reflects. 

1.9 Conclusion. 1) Th(Q3 m,m,a) is a dependent (complete first order) theory. 
2) Kict(Th(<BM,M,A)) = «^ict(r), see §3. 

Proof. 1) By 1.7(4) and 1.8(5) it is the duct of a dependent (complete first order) 

theory. 

2) Similarly. Di.g 
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1.10 Definition. 1) For any model !B (not necessarily of T) and A C <B let 

]B"^[A, ^] be the family of subsets of "^A of the form {a G "^A : (p{x,a) G p} for 

somepG ^"^(^,53). 

2) If 53 ^ £ we may omit 23. 



Remark. If 23 = £ (or just ifJB is |A|+-saturated) then 1"^[A,Q3] = {{a : 23 h 
ip[b, a]} : ip{x, y) G L(rQj) and h G ^9^y)^]. 

1.11 Question : Assume M <Z A and 23 a standard model of Tm,a and A^ = !8 f tt- 
Then do we have 

{*)t,Tm,a fo^ ^'^y ultrafilter Dq on B[A^], the number of ultrafilters Di on B[^,23] 
extending it is at most 2l'^l"'"l"^l. 

1.12 Remark. 1) For complete (first order theories) T C Ti, the condition (*)t,Ti 
of 1.11 has affinity to conditions like "any model of T has < 1/ < Kq/ ^ 11-^11 
expansions to a model of Ti". What is the syntactical characerization? 

2) When is ^n,m,a a model of T^ ^? 

Hiv,M,yi every formula over N VJ A which does not fork over A^ is realized in A^. 
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§2 More on indiscernible sequences 

This section is complimentary to [Sh 715, §5]. 
2.1 Claim. Assume 

(a) h = (bt : t E Iq) is an infinite indiscernible sequence over A 
(13) B ca. 

Then we can find /i, J and bt for t G /i\/o such that: 

(a) /o C /i,/i\/o ^ J CI^ and \Ii\Iq\ < \J\ < \B\ + \T\ 

(b) h' = (bt : t E Ii) is an indiscernible sequence over A 

(c) if I2 is a J -free extension of /i (see below) and bt for t G /2\/i are such 
that h" = (bt : t E I2) is an indiscernible sequence over A then 

® if n < uj,s,t E ^{12) and s ~j i (recall that this means that (sg <i^ 
Sk) = {ti </2 tk) and (sg <i^ r) = (tg <i^ r), (r <i^ sg = r <i^ te) 
whenever £,k < n,r E Ii), then 65, 6f realizes the same type over AUB 
where li^ttKn) = K "K ^ ■■■ %r.~i ■ 



2.2 Definition. For linear orders J 'O Ii <Z I2 we say that I2 is a J-free extension 
of /i when: ( J C /^ C I2 and) 

(§) if t G /2\/i then for some Si, S2 G I2 we have Si <j^ t <j^ $2 and [si, S2]i^ H 
J-0. 



2.3 Remark. Why do we need "J-free"? Let M = {R,<,Q^),Q^ = Q, S 
{0}, A = 0, /o the irrationals, bt = t for t E Iq. 



Proof. We try to choose by induction on ^ < A+ where A = |T| + |i?| a sequence 

h'^ = (bt : t E J(^) and n^, s^, t^, J^, (/?^, c^, J^ such that 

(a) J^ is a linear order, increasing continuous with ( 

(b) Jo = Iq (so b° = b), Je+i\Jg is finite so | Je\/o| < kl^ + ^0 

(c) b'' is an indiscernible sequence over A 

(d) Ja C J^, J^ = /q U Ja, Ja is increasing continuous in ( and | J^| < |C|^ + ^^o 
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(e) ifC = £+lthenns < CU, S^ G ''^(J^),ts G '^'{J'^),ipe = Lps{xo, . . . ,Xn,-l,Ce,de),Cs C 

S, 4 C A and J'^ = J'^U (sc'^^c) 

(/) Se ~J^ tg and \= ips[bs,:Cs,de] & ^¥'e[^t,,Cs,4] 

(g) J(+i is a J^-free extension of J^. 



^*7 >--£ 



If we succeed, for some unbounded w C A""" we have e E w ^ ng = n^, ^pg = (^^ 
c*,de = J*; then we let J* = U{ J^ : C < A+}, so every J' C J* of cardinahty < A 
is included in Jl for some C, < X^ and we get contradiction to [Sh 715, 3.2] (=3. 4t), 
hence we fail. For C = all is O.K., and for C, limit there is no problem. So we are 
stuck at stage C = £ + 1, i.e. b^ is defined but we cannot choose b''. Then b^ is as 
required. 

□2.1 

The aim of 2.4 + 2.7 below is to show a complement of [Sh 715, §5]; that is, in 
the case of small cofinality what occurs in one cut is the "same" as what occurs in 
others. 

2.4 Claim. Assume 

(a) n > \T\ 

ih) Ii for £ < 4 are pairwise disjoint linear orders 

(c) Ig = M Ig ,Ii (strictly) increasing with /3 and \I^\ < /j for i < 4 

/3<M+ 

(d) (a) i G {0, 2} =^ Ig an end segment of Ig 



{(3) t G {1,3} ^ /^ is an initial segment of Ig 

(e) I = Io + Ii + l2 + l3 and I^ = ij^ + /f + I^ + I^ 
(/) (pt : t E I) is an indiscernible sequence. 

Then we can find a limit ordinal (3{*) < /U"*" and (b'^ : t E I) such that: 

(A) 6* = bt tftel\lf^^*^ 

{B)i (pl : t E I\Iq \Ii ) is an indiscernible sequence 

{B)2 {bf'.tE I\l2 \I^ ) is an indiscernible sequence 

(C)i tp,((6* : t E /o^^*^U/f^*^),U{6* : t E (/\/^)U/2^^*^ U/g^^ u(/^^W+-\/^^W) U 

tp^m ■■ t E I^^*^ U /f^*)),U{6: : t E (/\//3(*)) U I^^*^ U /f^*)}) for any 
(3e[(3{*),^+) 
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(C)2 tp,((6* : t e /f *)U/3^(*)),U{6* : t E {I\I^)Ul^^*^ Ul^^*^ UiI^^*^+^\I^^*^)U 

tp{{bt : t G /2^^*^ U li^*'^),U{b: : t E (/\//3(*)) U /q^^*^ U /f^*^}) /or any 

(L>)i (bf : t E Io\Iq ) is an indiscernible sequence over U{6j : t E Iq U /i U 
h U /s} 

(.0)2 (pl :t E (/i\/f ) + (/2\/2 )) ^-s 0?^ indiscernible sequence over U{6^ : t G 

/oU/f(*)u/2^^*^U/3} 

(1^)3 (pl -.t E hXl^ ) is an indiscernible sequence over U{6| : t G /q + /i + /2 + 



2.5 Remark. What occurs if T is stable (or just b is)? we get something hke 

{6* : t E /o^^*^ U /f ^*)} = {6* : t E I^^*^ U I^^*^}. 

Proof. For siniphcity assume I^ ^^. 

We choose by induction on n < a; an ordinal /3(n) and (6" : t E I) such that: 

(«) /3(n) < IJ+, I3{0) = 0, /3{n) < /3{n + 1) 
(/3) 6^ = 6i if t G /\/^('^) or if n = 
(7)1 (6^ : t G /\/o^^"\/f^"^) reahzes the same type as (6* : t G /\/o^^"\/f ^"^) 

(7)2 (6^ : ^ e /\/2^^"\/f ^"^) realizes the same type as (6* : t G I\I^^''\l^^'''^) 
{6)1 if n is even then: 

(1) 6-+1 = 6- for t G /\/2^^"\/3^("^ 

(2) if /3(n + 1) < /3 < ^+ then the type which (6^+^ : t G /2^^"^ + 13^^"^) 

realizes over U{b]^ : t E (loVo) U /^^"+^^ U (/i\/f ) 

^^/3(n+l) ^ ^^^^^^^ ^ (/2^('^+l)\/f (")) U (/3\/f ) U (/3^('^+^\/3^('^))} 

has a unique extension over 

U{6-:tG/\/2^(")u/f^"^} 

(3) 67+i=6-iftG/2^^'^^U/f^^\A;<n 

(5)2 if n, is odd like (di) inverting the roles of (/q, /i), (/2, /s) 

(e) (65^ : t E I) satisfies clauses (-D)i, (-0)2, (-0)3 of the claim with (3{n) instead 
of /?(*). 
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The induction step is as in the proof of 2.1 (though we use the finite character for 
the middle clause (2) of clauses (5)i, {6)2)- Alternatively, define /3(e), {b'l : t E I) 
for e < /U"*" each time just having in {6)1 an extension witnessing the failure of the 
desired conclusion. 

Alternatively, letting n be even we try to choose /3n{£)i b""'^, (bfitE I^^+I^^^) 
by induction on £ < //+ such that: 

0(a) f3n{e) < fi+ 

(b) Pn{0)=(3in) 

(c) (3n{£) is increasing continuous 

id) C<e^ tp(b-'- U{bf:te (A^L(e)) U /;3„(C)}), 

tp(b-'C,U{6r:tG(/W(,))U/^„(C)} 
(e) if £ = C + 1, this witness then (5)i(2) fails if we let 

' \ 6^^'^ if t e /2^^"^ u /g^^"^ 

If we succeed to carry the induction, by [Sh 715] for some £, the sequence (65^ : t G 
Iq"^'^), {bt --t e /f"^^^ + it^'^), {bt -t e /f"^^^) are mutually indiscernible over 
U{b'^'''^ : t G /f ") + /f ^")} U {6^ t G (/W(e))} (because (6, : t G /o\/o^"^^^), {h : 
t G (/i\//3 (e)) + /2\/^"^^^), (6t : t G Is\Is"^^^) are mutually indiscernible, recaUing 

(/9)- 

This contradicts (e) . So we cannot complete the induction. We certainly succeed 
for £ = 0, and there is no problem for limit e < /U"*". So for some £ = C + 1 we have 
succeed for ( and cannot choose for e. We define b^~^^ as in (e) of Q above, and 
choose f3{n + 1) G [(3n{e), /U"*") such that clauses (£) holds. 

Let (3{*) = U{/9(n) : n < uj} < n~^ ^b^ is bf for every n large enough (exists by 
clause {(3) if t G /\//^(*) and by {S)e{i) + {in) if t G I^^*)). 
Clearly we are done. 02.4 

2.6 Claim. 74ssnme 

(a) /, /^, /^, /^ /or i < A, /3 < /j~^ are as in the assumption of claim 2.4 

(b) (3{*) and (pl : t E I) and as in the conclusion of claim 2.6 

(c) J^ = Jq -^ Ji + J2 + J^ -[- J4 linear orders 

(d) J = Jq + Ji + J2 + J3 + J4 linear orders 

(e) J^ = Jt + /o^^*^ + /f ^*^ and J, = I^^*^ + I^^*^ 
(/) Jo C J+ and loVH^*^ ^ -^o^ 
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(g) J2 C J+ and (/i\/f ^*^) + (/2\/2^^*^) ^ J2 
(h) J4 C J+ and (hVs^*^) C J4+ 
(i) (bl : t E J^) is an indiscernible sequence. 

1) If Jq, J27 J'a ^^^6 infinite initial segments of Jq, J2, </4 respectively and Jq', J2', J4 

are infinite end segments of Jo, J2, J4 respectively. 

Then 

(a) tp((6i* : t G J3) U {65 : s G J^ U Ji U J^ U J'^) h tp((6i* : t G J3), U{6* : s G 
Jo U Ji U J2 U J4) 

(/9) /zfce (a) interchanging J3, Ji. 

^J // Jo /las no /irst element, Jq C Jq is unbounded from below, J2 C J2 is infi- 
nite and J4 has no last element and J4 C J4 is unbounded from above, then the 
conclusions of (1) holds 

(a) tp((6i* -.t G J3), U{6s : s G Jo U Jo' U Ji U J^ U J2' U J4 U J4 ) h tp((6i* : t G 
J3), U{6: : s G Jo U Ji U J2 U J4}) 

{13) tp((6i* :J G Ji), U{6, : s G Jo U J^' U J^ U J^' U J3 U J^ U J^') h tp((6i* : t G 
Ji), U{6: : s G Jo U J2 U J3 U J4}). 

5^ // Jq , J2 7 J4 has neither first element nor last element and Jq, J2, J4 are subsets of 
Jo, J2, J A respectively unbounded from below and Jq, J2', J4 are subsets of Jo, J2, J4 
respectively unbounded from above, then the conclusion of part (1) holds. 

Proof. By the local character of h and by the indiscernibility demands in 2.4, i.e., 

(I))l, (15)2, (1^)3. □2.6 

2.7 Conclusion. 1) If // > k > |T|, then for some linear order J* of cardinality n 
we have 

Kb*, J* if («) J = Jo + Ji + J2 + J3 + J4 

(6) the cofinalities of Jo, J2, J4 and there inverse are < // 
but are infinite 

(c) Ji = J* and J3 = J* (hence Ji, J3 has cardinality < k) 

(d) {bt : t E J\ J3) is an indiscernible sequence (of m-tuples) 

(e) M is a /U^-saturated model 

(/) U{bt:te J\ J3} C M. 
Then we can find bt G "^M for t E J3 such that {bt : t E J\J2) is an 
indiscernible sequence. 
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2) If we allow J* to depend on tp'(b*), then we can use J* of the form d* +d,d < //"•" 
(5* - the inverse of 6). 

2.8 Definition. For an infinite indiscernible sequence {bt : t & J) over A let 

tp'(b, A) = {pn : n < u) when p^ = tp{bto^ . . .%„_^, A) for any to <J h <j 

■ ■ ■ <J in-l- 



Proof. Let b® be an infinite indiscernible sequence. 

Let Jq, J2, J A be disjoint linear orders as in (b), 
Apply 2.4 with Ii,I^ isomorphic to (/U"*", <) and /o,/2 isomorphic to (/U"*", >), say 
Ii = {t^ : a < n'^} with t^ increasing with a if £ G {1, 3} and decreasing with a if 
i e {0,2}, we get b* = {b* : t E ^/^),/3(>k) as there with tp'(b* \ Iq) = tp'(b®), 

e<4: 
see Definition O.L Let J+ = Jq + (IoVq^*^), J^ = Ji = /^^*^ + I^^*\ J^ = 

h + (/i\/f ^*^) + (/2\/2^^*^ h = I?*^ + /f ^*^ + J^ and J+ = J4 + (/3\/f ^*^) and 
J+ = Jq + J^ + J2 + J?, + Jt ■ AH J^ are infinite linear orders, choose J* = Ji, 
clearly J3 = J*. Now 

(*) (6^ : t G jyjs) is an indiscernible sequence and 

(**) if M D VJ{bl : t G JXJs} is ;U+-saturated then we can find b[ G ""M for 
t G J3 such that 

(6::tG Jo)^(6;:tG J3)"(6*:tG J4) 

is an indiscernible sequence. 

[Why? Choose Jg C Jq unbounded from below of cardinality cf(Jo, >jo) 

which is < // but > Kq and similarly J2 '^ J2, J^ '^ J4 and choose Jg' C Jq 

unbounded from above of cardinality cf(Jo) which is < fu, and similarly 

J2 ^ •^2, <74' ^ J4 (all O.K. by clause (b) of the assumption). 

Now p = tp((6j* : t G J3), U{6s : s e JqU J^U J^U J^ U J4 U J4}) is a type 

of cardinality < \T\ + | J^| + | J^'| + | J2I + l-^2'l + l<^4l + l<^4 I < A* hence is 

realized by some sequence {b[ : t E Js) from M. 

By Claim 2.6 the desired conclusion in (**) holds.] 

So we have gotten the desired conclusion for any (Jg : £ < 4) and indiscernible 
sequence, b = (6t : t G J\J5) as long as tp'(b) = tp'(6®) and the order type of 
Ji, J3 is as required for b®). This is enough for part (2), we are left with (1). 

Note that by the proof of 2.1, the set of (3{*) as required contains E n {d < n^ : 
cf(5) = Kq} for some club E (in fact even contains E). So if /U > 21-^1, as {tp'(b) : b 
an infinite indiscernible sequence} has cardinality < 2l^l we are done. 
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Otherwise choose J* a hnear order of cardinahty // isomorphic to its inverse, to 
J* xuj and to J* x (7 + 1) ordered lexicographicaUy for every 7 < /U (hence for every 
7 < /U"*"), (e.g. note if J** is dense with no first and last element and saturated (or 
special) of cardinality > /i, then J** x u satisfies this and use the L.S. argument). 
So we can in 2.4 hence 2.6 use /^(£ < 4) such that /f +^ = J* for /? < ;U+, £ < 4. So 

j/3(*) I j/3(*) ^ J* ^ //^(*) I //3(*) Q 



^.5 Conclusion. In 2.7: 

(A) we can choose J* = n* + n i.e. {0} x (^u, >) + {1} x (^u, <) 

(B) if J is a linear order (7^ 0) or cardinality < fx, we can have J* = {fx* + n) x J 
ordered lexicographically 

(C) we can change the conclusion of 2.7 to make it symmetrical between J3 and 

(D) we use only clause {E)2 of 2.4, we could use clause {E)i, too. 



Proof. (A),(B) combine the proofs of 2.1 and 2.4 trying to contradict each formula, 
by bookkeeping trying for it enough times. 02.9 

We may look at it differently, part (2) is closed in formulation to be a complement 
to §5. 

2.10 Conclusion. 1) Assume 

(a) J = I X J* lexicographically, J*, /U is as in 2.7, / infinite 

(6) (bt : t E J) an indiscernible sequence, £g{bt) = m or just ig(bt) < /U+ 

(c) for s G / let Cs be (bt : t E {s} x J*) more exactly the concatanation. 



Then 



(a) {cs '■ s E I) is an infinite indiscernible sequence 

{(3) is So </ . . . <i sr then there is c realizing tp(cs2,U{cs^ : ^ < 7, £ 7^ 2}) 
such that tp(c', U{cs^ : ^ < 7, £ 7^ 2}) + tp(Cs2,U{Cs '■ Sq <i s </ Si or 

S3 <I S <I S4 or Sq <i s <i S7}) 

(7) similarly inverting the order (i.e. interchanging the roles of S2, S5 in clause 
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2) The sequence {cg : s E I) from part (1) satisfies M D UJCg : s G /} and 
(/i,/2), (/a, 74) are a Dedekind cut of /, each of /i, (12)*, /3(/4)* is non empty of 
cofinahty < n and let /"'" 3 7,^2,^5 G /^^ reahzes the cuts (/i,/2), (/a, 14) respec- 
tively and Ct for t G /''"\/ are such that {ct : t E Z"*") is indiscernible (then for 
notational simplicity), then 

H there is a sequence in M realizing tp(ct2), U{cs : s G /} iff there is a sequence 
in M realizing tp(ct5), U{cs : s G /}. 



Concluding Remark. There is a gap between [Sh 715, 5.11=np5.5] and the results 
in §2, some light is thrown by 

2.11 Claim. In [Sh 715, 5.11=np5.5]; we can omit the demand cf(Dom(a'^)) > ki 
(= clause (f) there) if we add ( < C ^ {Ol)~^ = X. 



Proof. By the omitting type argument. 

2.12 Question : Assume: 

(a) {{Ni, Mi) : i < k) is ^-increasing (as pairs), M^+i, Ar^_|_i are A^-saturated, 
\\Ni\\ < Xi, {Xi : i < k) increasing, k < Xq 

(b) p{x) is a partial type over A^o U M^ of cardinality < Aq. 

1) Does p{x) have a A(|"-isolated extension? 

2) Does this help to clarify DOP? 

3) Does this help to clarify "if any M is a benign set" (see [BBSh 815]). 

2.13 Claim. Assume 

(a) M is X'^ -saturated 

(b) p{x) is a type of cardinality < k, £g{x) < k 

(c) Dom(p) C AUM,\A\<K<X 

(d) BCM,\B\ < A. 

Then there is a type q{x) over AU M of cardinality < k and r{x) G S^^^^'{A U B) 
such that 

p{x) C q(x) 
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q{x) h r{x) 



Remark. This defines a natural quasi order (type definable) is it directed? 
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§3 STRONGLY DEPENDENT THEORIES 

3.1 Context. T complete first order, €. a monster model. 

3.2 Definition. 1) T is strongly dependent if: 

there are no (/? = ((/?n(a^, Vn) : n < u) and (aJJ : n < cu, a < A) such that 

(a) for every rj E'^X the set Pr^ = {^n{x, aJJ) : n < uj} is consistent; so i-g{a^) = 

^giun) 

(b) for each n < a; for some /c„ any kn of the formulas {ipn{x, a^) : a < A} are 
contradictory. 

2) T is strongly stable if it is stable and strongly dependent. 

3) K,i^t{T) is the first k such that there is no </? = {f^aix, ya) : a < k satisfying the 
parallel of part (1). 

3.3 Claim. 1) If T is superstable, then T is strongly dependent. 

2) If T is strongly dependent, then T is dependent. 

3) There are stable T which are not strongly dependent. 

4) There are stable not superstable T which are strongly dependent. 

5) There are unstable strongly dependent theories. 

6) The theory of real closed fields is strongly dependent. 

7) If T is stable then KidiT) < k{T). 



Proof. Easy. E.g. 

3) E.g. T = Th{^u,E^)n<oj where rjE^u ^ 77(71) = u{n). 

4) E.g., T = ThC^c^, E^)n<o. where (rjEnu) = {r]\n = u\n). 

5) E.g., T = Th(Q, <), the theory of dense linear orders with no first and no last 
element. Ds.s 

3.4 Definition. 1) We say a type p{x) is a (1 = Ko)-type (or p satisfies 1 = Kq) 

if for some set A for every countable set B C p{(t), for some a G p{^) we have 

B C acl({a}UA). 

lA) If A = Dom(p) we add purely. We call A a witness to p{x) being a (1 = Kq)- 

type. 

2) We say T is a local or global (1 = Ko)-theory if for some A (the witness) some 
or every non algebraic type p G y{A) is a (1 = Ko)-type. If A = we say purely. 

3) We say that a type p{x) is a weakly (1 = Ko)-type if: for some set A C p((t) 
for every indiscernible sequence (a^ : n < u) over A such that a^ G p{(t) there 
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is a G p{€.) such that {a^ : n < uj} C acl{a} U (A). We let "purely", "witness" 
"local" ; "global" be defined similarly. 

3.5 Observation. 1) Every algebraic type p{x) is a (1 = Ko)-type. 

2) lfp{x) is a (1 = Ko)-type, then it has a witness A, \A\ < 2\^"Mp)+\t\_ 

3) If p{x) is a (1 = Ko)-type then p{x) is a weakly (1 = No)-type. 

Proof. Easy. 

3.6 Claim. IfT is strongly dependent, then no non algebraic type is (1 = ^o)-type 
even in (t^'^ and no non-algebraic type is a weakly (1 = ^o)-type. 

Proof. Let A > Kq- Assume toward contradiction that p{x) is a non-algebraic type 
and A a witness for it. As p{x) is not algebraic, we can find 6" = (6^ : a < A) for 
n < UJ such that 

(*)i 6" realizes p 

(*)2 b'^j^bp for a < 13 < X,n<uj 

(*)3 i^a '■ {n^a) E UJ X A) is an indiscernible sequence over A where a; x A is 
ordered lexicographically. 

Let a G p(C) be such that {feg : n < uj} C acl(A U {a}) so for each n we can 

find kn < uj.Cn G '^^ A and a formula (fi{x,y,z) such that CC |= Lp{bQ,a,Cn) & 

{3-^-^x)ip{x,a,Cn). 

Let a^ = {b'^)''Cn and (/?n, kn have already been chosen. 

Now check Definition 3.2. Ds.e 

3.7 Definition. We say that ^(xi, X2; c) is a finite-to-finite function from (/?i(C, 0,2) 
onto (/72(^7 ^2) if: 

(a) if 62 £ ¥'2(^7 «i) then the set {x : ^^(xi, 62, c) A i^iix, 02)} satisfies: 
(z) it is finite but 
(a) it is not empty except for finitely many such 62 's 

(6) if 61 G (/?2(^, ^2) then the set {x : 't?(6i, x, c) A </'2(3^7 ^2)} satisfies: 
(z) it is finite but: 
(ii) it is not empty except for finitely many such 61 's. 



22 SAHARON SHELAH 

3.8 Claim. // T is strongly dependent then the following are impossible: 

{St)i for some ip{x,a) 

(a) (/7(x, a) is not algebraic 

(6) E is a definable equivalence relation (in (t by a first order formula 
possible with parameters) with domain C (^(C, ai) and infinitely many 
equivalence classes 

(c) there is a formula 'd{x, y) such that for every b G Dom(£') for some c, 
the formula 'd{x, y; c) is a finite to finite map from (/?(£, a) into b/E; 

i'St)2 for some formulas (/?(x), xEy, 't?(x, y, z) possibly with parameters we have: 

(a) (/^(a;) is non-algebraic 

(b) xEy -> ip{x) k ip{y) 

(c) for uncountably many c G (/'('^) ihe formula 'd{x,y]c) is a finite to 
finite function from (^{x) into xEc 

k 

(d) for some k < uj, if 6i, ■ ■ ■ ,bk G </?(£) are pairwise distinct then A xEbi 

(.=1 
is algebraic 

{St)s similarly with Lp{x,a) replaced by a type, as well as xEy. 



Proof. We concentrate on {St)2', the others are similar. 

Let Zn = {zq, z\, zf, ^2, ^1, zIj 2;|, . . . , zl^_i, z^_i). We shall now define by induction 
on n < u formulas En{x,y,Zn) and 'driixi,X2,Zn) also written E"^ {x,y),'&'^ ix,y). 

Case 1 : n = 0. 

So {zn =<>, and) En{x,y) = ip{x) k ip{y), 

'&nixi,X2) = {Xi =X2). 

Case 2 : n = m + 1. 

Let El{x,y)=:Erjx,zl) k Efjy.zl) k {3x',y')[x'Ey'A^fJx',x,Zr,-i) k 
d^Jy',y,z^)l 

'&n{Xl,X2,Zn) = E^^{X2,X2) & 'f{Xl,a) & {3x' ) [i} {x i , x' ) & i}rn{x' , X2, Zm)]- 

We now prove by induction on n, letting V'n(^n) = ZmE'^Zm that: 

(*)(a) ifi/jnizn) then 

(a) E^ is a two-place relation with domain non empty subset of ip{€, a) 

{(3) 1?^^ (a^i, 3^2) is a finite to finite function from a co-finite subset of </?(£, a) 
onto Dom(£'" ) 
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(7) if TO < n then the domain of E^ is included in one set of the form 

{x : xE^^y} 

(6) (a) ^0(0) holds 

(/3) ii^Joizn) and Zn E Dom(£;"^) then V'n+i(^n^(2n)) holds. 
This is straight. 

We can choose ba G </?(€, a) for a < ui pairwise distinct such that each formula 
xEba is not algebraic and 'd{x, y; ba) is a finite-to-finite function from </?((£, a) into 
(the formula) x E ba- Without loss of generality the finite number implicit in 
Definition 3.7 for ba does not depend on a. Without loss of generality {ba : a < X) 
is an indisernible sequence, X>ui. Let 6^ = b2a+e for a < A,£ < 2. 

Now for every sequence a = {an : n < u) such that n < u ^ an < ctn+i < A we 
consider 6g = 6g^^ = ((6^^,6qJ : i < n) and pa = {V'n(a^,^5) : n < u}; note that a; 
gets the "place" of Zq . Now 

®i for a above pa is consistent. 

[Why? We choose ag realizing Pa\n for a G "(cui) by induction on n] 

®2 if c realizes Pa then for every n, b\^ is algebraic over {c, 6^^^, 6^^^, . . . , ^a„_i7 ^a„_i}- 

[Why? By (*)(a)(/3).] 
This is more than enough to show T is not strongly dependent. Dsg 

Discussion : Phrase 3.8 for ideals of small formulas. 

3.9 Claim. IfT is strongly dependent, then ®e. is impossible for (, = 1, 2, 3, 4 where: 

®i(a) (tta : a < A) is an indiscernible sequence over A 

(6) Un '^ X is finite, [non-empty] with {un : n < ui) having pairwise disjoint 
convex hull for n ^ n 

(c) 6g'^>c: 

{d) for each n for some a^k and tK^-. < ... < tKj^_^'. G Un for t G { 

false, truth} and Cn G '^^A and ip we have C |= (/^(c, at^^^^^ , • • • , o^t„(fc_i) 7 c„)* 
for both values oft 

®2 like ®i 6nt allows cia to be infinite (so without loss of generality each Un is 
a singleton) 

®3(a) (a^ : a < X) is an indiscernible sequence over A U {a^ : m < uj & m 7^ 
n and (3 < X} 
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(c) some a E C satisfies n < uj => acl{A U {a}) fl {a^ : a < A} 7^ 

®4 like ®3 hut (d)' for some a E C for every n the sequence (a^ : a < X) is not 
an indiscernible sequence over A U {a"^ : m j^ n, (3 < X} . 

Proof. Similar to the previous ones. 

3.10 Question : Show that the theory of the p-adic field is strongly dependent. 
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§4 Definable groups 

4.1 Context. 

(a) T is (first order complete) 

(b) C is a monster model of T. 

We try here to generalize the theorem on the existence of commutative infinite 
subgroups to T with the dependence property. The theorems on definable groups 
in a monster C^,Th(C) stable, are well known. 

4.2 Definition. G is definable in (t means that: a finite type p'^{x) with param- 
eters from B2 by defining the set of elements of G, and the operators xy = z and 
x~^y are definables by the types P2{x,y,z),p^{x,b) hence by such formulas; (the 
operation are written ab,a~^; no confusion arise as we have just one group) with 
parameters from B^ . 

4.3 Claim. Assume 

(a) T has the dependence property 

(b) G is a type definable group in €. 

(c) A C G is a set of pairwise commuting elements, D a non-principal ultrafilter 
on A or just 

(c)~ A C G,D a non-principal ultrafilter on A such that (V'^ai)(V-^a2)(aia2 = 
a2ai). 

Then there is a formula (/?(x, a) such that: 

(a) (/7(x, a) G Av(a, D) 

{(3) G n (^{C,d) is an abelian subgroup of G 

(7) aCAUB^U{c:c realizes Av(A U B§ , D)}. 

Remark. 1) If D is a principal ultrafilter say {a*} G D then Lp{x,a) is essentially 
CmG(CmG(a*)) so no new point. 

2) If D is a nonprincipal ultrafilter, then necessarily ip(xj a) is not algebraic as it 
belongs to Av(a, D). 

Proof. We try to choose a^, bn by induction on n < a; such that: 

(z) ttn, bn realizes pn = p'~'ix)UAv{An, D) where A^ = AUB2l-i{ak, bk : k < n} 
(ii) am bn does not commute (in G, they are in G because p'^{x) C pn. 
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Case 1 : We succeed. 

For n < m < uj,c' E {an, bn} and c" G {am, bm} clearly c', c" are in G and they 
commute (as c" realizes Av{A U B2 U {c'}, D) and c' realizes Av{A U i?2 7 D) and 
assumption (c) about commuting in A or by clause (c)~). Hence if /c < a;, no < . . . < 
nfc_i < uj then c =: 6no^ni • • • ^n^.i satisfies: c, 6^,, commute iff n ^ {no, . . . , n^-i}, 
so ip{x^y) = [xy = yx] has the independence property contradiction to assumption 
(a). 

Case 2 : We are stuck at n < cu. 

So Pn{x) U pn{y) \~ {xy = yx), hence there are formulas ipo{x,bo) e p'~'{x) and 
Lp{x, ao) G Ay{Am, D) and letting i/j{x, a*) = [i/jo{x, bo) A Lp{x, a)] we have 

(*)i i/j{xj a*) & Vd/? '^*) \~ xy = yx (so both products are well defined). 

As p'-' is a formula, without loss of generality p*-'(x) = {'i/'o(a;, 60)} and so i^{x^ a) h 
p'^{x). Hence ip{€, a) is a set of pairwise commuting elements of G, so Cm^ (Cm^ (-(/'( C, a)) 
is an abelian subgroup of G containing t(j{(t,a) and is definable, with parameters 
as required in clause (7). 

[Formally let 'd{x,a) = {\/y){9{y,a) -^ {yx = xy) (and both well defined)). So 

•0(x, a) h 'di{x, a). 

Let 

(p{x) = Lp{x, a) = 9{x, a) & {\/y)['d{y, a) ^> xy = yx (both well defined)]. 

So 'i/'(x,a) h ip{x,a) h z?(a;, a) hence (/?(x,a) E Pn = Ay{amD) hence (p{x.a) G 
Av(a, D) and a is C A^ C A U S*^ U U{c : c realizes Av(A U S'^, D)}. 
Lastly, </?((£:, a) fl G is abelian by the definition of ip{x) as Lp{x, a) h ^^(a:, a).] 

□4.3 

4.4 Claim. j4ssnme 

(a) G is a definable (infinite) group, see 4-3 

{b) every element of G commutes only with finitely many others. 

Then T is not strongly dependent. 

Proof. Assume first p'-^ = {ip{x)}. 
Let xEy = [x,y are conjugates], i.e. 

'&{xi, X2, y) = {xi = yx2y~^). 
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We shall get a contradiction by 3.8. Now (/^(x), '^{xi, ^2, y) satisfies the demands in 
(5*^)1 there, which is impossible if T is strongly dependent so we are done. 



If p*^ is a type use {St)s of 3.8. Q 



4.4 



4.5 Context. 

(a) T is (first order complete) 
(6) € is a monster model of T. 

4.6 Definition. 1) We say G is a type-group (in C) if G = (p, *, inv) = (p'-', *'-', inv*-') 
where 

(a) p = p{x) is a type 

(6) * is a two-place function on CC, possibly partial, definable (in (t) with pa- 
rameters from Dom(p), we normally write ab instead of a * 6 or *(a, b) 

(c) (p(C), *) is a group, we write x E G for x E p{€) 

(d) inv*-' is a (partial) unary function, definable (in <t) with parameters from 
Dom(p), which on p(C) is the inverse, so if no confusion arise we shall write 
{x)~^ for inv(a:). 

2) We say G is a definable group if p(*) is a formula, i.e., a singleton. 

3) We say G is an almost type definable group if p{x) is replaced hj p = {pi{x) : 
i < d)jPi{x) decreasing with i. 

Discussion : 1) We can consider (p, p, *),p a type p C p g ^(£) and * written a*b 
is a partial two place function defined with parameters from Dom(G) (and inv) 
such that: 

(a) if a G p(C), b realizes p \ (Dom(p)) U {a} then a * 6 is well defined 
(6) {a*b) * c — a* {b* c). 

Interesting? 

2) We may restrict ourselves to p = Av{B, D),p = Av{B, D),D an ultrafilter on 
B. 

3) We may consider the situations defined below forgetting the group. 
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4.7 Definition. 1) A place p is a tuple (p, B, D, *, inv) = (p[p], *p,invp) such that: 

(a) S is a set, D is an ultrafilter on B,p C Av{B, D) 

(b) * is a partial two-place function defined with parameters from B; we shall 
write a *p 6 or when clear from the content a*b or ab 

(c) inv is a partial unary function definable from parameters in B. 

lA) p is non trival if Av(A, D) is not algebraic for every A. 

2) We say p is weakly a place in a definable group G or type definable group G if 
(p is a place, p^ l~ p*^, the set B^ includes Dom(p*-') and the operations agree on 
p^[(t\ when the place operations are defined. 

2A) If those operations are the same, we say that p is strongly a place in G. 

3) We say pi < p2 if both are places, B^^ C B^^ and p[qi] \- p[pi] and the 
operations are same. 

4) p <dir q if p < q and S'l C A ^ Av(A, DP) = Av(A, D'i). 

4.8 Definition. 1) A place p if cr-closed if: 

(a) a has the form a{xi; . . . , ; 3^n(*))5 a term in the vocabulary of groups 

(6) if an G (^s(^")C, for £ < n and B C A, then^ a(ai, . . . , a„(^)) reahzes 
Av(A U ai" . . . 'a„(*), -D) provided that 

(*) n < n(*) & £ < £g{dn) =^ an,e realizes Ay{A U ao'^o'^ • • • "fln-i, -D). 

2) A place p is (ai = (T2)-good or satisfies (ai = (J2) if 

(a) o"^ = ae{xi, . . . , Xti(*)) a term in the vocabulary of group for £ = 1, 2 

(6) if a^ G (^5(^")C for i <n then cri(ai;... ;a^(*)) = a2(ao;--- ;«n(*)) then 
a"i(ai; . . . ; a„(*)) = cr2(fli7 • • • , fln(*)) whenever (*) of part (2) holds for A = 
B. 



3) We can replace a in part (1) by a set of terms. Similarly in part (2). 

4) We may write X£ instead of (g). So if we write a{xi;x2) = cr(xi;x2) ■ 
a = xi,X2 we mean xi = xi,o, X2 — a;2,o, xi = {xi^), X2 = (a^2,o)- We may use also 
a{x;y) instead of a{xi;x2) and a{x;y;z) similarly. 



xi, X2 or 



^so all the stages in the computation of a-{ao; . . . ; a„(*)) should be well defined 
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4.9 Definition. 1) We say a place p is a poor semi-group if it is a-closed for 
a = xy and satisfies (a;ia:2)a:3 = Xi (0:23^3) • 

2) We say a place p is a poor group if it is a poor semi group and is cr-closed for 
a = {xi)~^X2. 

3) We say a place p is a quasi semi group if for any semi group term (T^(x),p is 
(T-closed for a{x; y) = a^{x)y. 

4) We say a place p is a quasi group if for any group term (Ji(x), cr2(x), p is a-closed 
for cr(x; y) = ai{x)ya2{x). 

5) We say p is abelian if it is (a:y)-closed and satisfies xy — yx. 

6) We say p is afRne if p is {xy~^ z)-closed. 

4.10 Definition. 1) We say a place p is a group if G = G^ = (Av(i?P, D), *p,invp) 
is a group. 

4.11 Claim. 1) The obvious implications hold. 

2) If we use b every b' realizing the same type has the same properties. 



We now note that there are places 

4.12 Claim. 1) Assume that p is a group and an E p'^[(t] for n < uj. We define 
o^M ^ p^[^ for any finite non-empty u (^ w by induction on \u\, if u = {n} then 
«H = (In, if \u\ > 1, max{u) = n then a[u] = a[u\{n}] * «n (and we are assuming 
they are all well defined and aj^t^j 7^ a[u2] when ui <iU2. Then we can find -D*,q 
such that: 

(a) q is a place inside G 

(b) q is a poor semi group and non trivial 

(c) B'i = B^U U{a[„] : u C [w]<^''} 

(d) D* is an ultrafilter on [w]^^^> such that (Vn[ty\n]^° G D* and) for every 
Y G D* we can find Y' CY from D* closed under union (of two) 

(e) b is an indiscernible sequence based on {B'-^ U {a^^] '■ u E [w]^^", u 7^ 0}, D"^) 
(/) D^ = {a[„] :ueY}:YeD*} 

(g) if the an 's commute (i.e. andm — cimdn for n 7^ m) then q is Abelian. 



Proof. By a well known theorem of Glazer, relative of Hindman theorem saying D'* 
as in (e) exists. 
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4.13 Claim. Assume 

(a) p is a place in a type definable group (or much less) 
(6) the place p is semi group 

(c) p is commutative (in the sense of Definition 4-8, so satisfies x *Y = y * x 
but not necessarily xi^o ¥" ^i,i — ^i,i * 2;i^0y' 

(d) if A D B^ then for some 6, c realizing Av(iI>P, A), c*cbj b*ac are (necessarily 
well defined, and) distinct. 

Then T has the independence property. 



Remark. This is related to the well known theorems on stable theories (see Zilber 
and Hrushovski's work). 



Proof. We choose Ai^bi, Ci by induction on i < uj. 

In stage i first let Ai = B^ U {bj.Cj : j < i} and add B'^ if B'^ ^ BP. 
Second, choose 6^, Ci realizing Av(Ai, D^) such that bi * Ci ^ Ci *bi. 

Now if i < j < UJ any a' G {6^, q}, a" G {6j, Cj} then o' realizes Av(Ai, DP) and 
a" realizes Av{Aj, D^) which include Av{Ai U {a'}, D^). So by assumption (c), the 
elements a', a" commute in G. 

So as in well known, for n < uj,io < ii <■■■< in the element 6^,, * 6^^ * ... * 6i„_^ 
commute in G with a^ iff j ^ {zq, . . . , «n-i} hence T has the independence property. 

1^4. 13 

Note that 4.14 is interesting for G with a finite bound on the order of elements as 
if a G G has infinite order then GMG{GmG{a)) is as desired. 

4.14 Conclusion. [T is dependent]. 
Assume G is a definable group. 

1) If p is a commutative semi group in G, non trivial, then for some formula ip{x,a) 
such that (^(x) h "x G G",(/7(x,a) G Av(a, D^) and G \ (/^(C) is a commutative 
group. 

2) If G has an infinite abelian subgroup, then it has an infinite definable commu- 
tative subgroup. 



Proof. 1) By 4.13 for some A 3 B^ for every 6, c realizing q = Av(A, D^) we have 
G \= cb ^ be, i.e., the elements of q(C), which are all in G, pairwise commute. By 
compactness there is a formula f^iix) G p[p] such that the elements of f^ii^) fl G 
pairwise commute and without loss of generality v^i (a;) h [x G G] but this set is not 
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necessarily a subgroup. Let v'2(3^) =: [a^ G G] & (Vy)(y, (/'id/) ~^ x * y = y * x]. 
Clearly (/7i(€) C (/72(C) ^ G^ and every member of (/72(C) commute with every 
member of (/7i(C). So (/^(z) =: [z G G] A (Vy)[(/72(y) ^^ yz = xz] is first order and 
define the center of G \ (/72[C] which includes (/7i(C), so we are done. 
2) Let G' C G be infinite abelian. Choose by induction on n < cu, a^j, G G' as 
required in 4.13. 04.14 



4.15 Remark. So 4.14 tells us that having some commutativity implies having 
alot. If in 4.13 every a^^] is not a "small" definable set defined with parameters in 
B^ U {ttn '■ n < max('u)}, then also ip{x,a) is not small where small means some 
reasonably definable ideal. 



4.16 Definition. Assume 

(a) G is a type definable semi group 

(b) M D S^ is (|T| + |S^|)+-saturated 

(c) D is the set of ultrafilters L* on M such that p^ C Av(M , D) 

(d) on D = 1)g,m we define an operation 

Di * D2 = -D3 iff for any A D and a realizing 

Av(A, Di) and b realizing Av{A + a, D2) the element 
a *b realizes Av(A, D3). 

(e) IDg,m = {De ^G,M :D*D = D} 

(/) H^S% = {a ^ G: for every D e T), and A if b realizes Av{A + a, D) and 
a*b realizes Av(A, D) 

(g) Hq^j^ similarly and Hg,m their intersection. 
It is known. 



4.17 Fact : 2) is a semi group, i.e., associativity holds the operation is continuous in 
the second variable hence then is an idempotent (even every subset closed under * 
and topologically 7^ has an idempotent. 

Note 

4.18 Fact : 1) If G is a group, then 
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(a) Hq^\^ is a subgroup of G, with bounded index, is of the form {q{^) : q E 

y}l% c s{M)} 

ib) Similarly ifgj, if^M, i^^S H H'S'% with ^^^*=^^ ^g.m- 

2) If D G D is non principal and Av{M,D) e yQM' ^^^^ ^^^ any A D M and 
element a realizing Av(A, D) and h realizing Av(A + a, D) we have 

(a) a *G b realizes Ay{A, D)1 
iP) also a-^*be D. 

3) -^G,M ^ IDg,m- 

4) Similarly for ^^^j^, 6 *g «• 

5) If D G D, p = Av(M, D) G ^G,M then 

(a) p = (M, -D, *, inv) is a quasi group 

(6) {a~^h : a,b E p{M)} is a subgroup of G with bound index, in fact is 

{aGC:tp(a,M)G^G,M}- 
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55 Non-forking 



5.1 Hypothesis. T is dependent. 

5.2 Definition. [Sh:93] 1) An ct-type p = p{x) divides over B if some h,(^(x,y) 
witness it which means 



(a) b = {bn : n < oj) is an indiscernible sequence over B 

(b) Lp{x, y) is a formula with ig{y) = ig(bn) 

such that 

(c) p^ (p{x,bo) 

(d) {Lp{x,bn) : n < uj} is contradictory. 

2) An a-type p forks over B if for some {(pi{x, di) : i < k) we have p\~ y ^e{x, di) 

£<k 

and {Lp£{x,di)} divides over B for each £ < k (note: though x may be infinite the 
formulas are finitary). 

3) We say C/A does not fork over B if letting c list C, tp(c, A) does not fork over 
B, or what is equivalent c G ^^C =^ tp(c, A) does not fork over B (so below we 
may write claims for c and use for C). 

4) The m-type p is f.s. (finitely satisfiable) in A if every finite g C p is realized by 
some b (1 A. 

5) The A- multiplicity of p over B is MultA(p, -B) = suplKg \ A : p C q e 
y"^{M),q does not fork over B}\:M^BU Dom(p)}. 

Omitting A means 'L{tt), omitting B we mean Dom(p). 

5.3 Definition. 1) Let p = p{x) be an ct-type and A be a set of L(T)-formulas of 
the form Lp{x, y) and k < u. For a type p{x) we say that it (A, /c)-divides over A if 
some b, ip{x, y) witness it which means 

(a) b = (bn : n < 2k + 1) is A-indiscernible 

(6) ip{x,y) eUtt) 

(c) p^ ip{x,bo) 

(d) {(^{Xjbn) : n < 2A; + 1} is /c-contradictory. 

2) For a type p{x) we say that it (A, A;)-forks over B if p \- V/ (p£{x, di) for some 
n, (/7^(x, y) and de, where each ip£{x, a^)(A, A;)-fork over B. 
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5.4 Observation : 0) In Definition 5.2(1), if p = {(f{x,b)} then without loss of 
generality b = bo. If p divides over B then p forks over B. 

OA) Forking is preserved by permuting and repeating the variables. If tp(6''c, A) 
does not fork over B then so does tp(6, A) and both does not divide over B. Simi- 
larly for dividing. 

1) If p G S^'^{A) is finitely satisfiable in B, then p does not fork over B; hence 
every type over M does not fork over M. 

2) If p G y'^{A) does not fork or just does not divide over B C A, then p does not 
split strongly over B. 

3) [extension property] If an m-type p is over A and does not fork over B, then 
some extensions q G ^{A) of p does not fork over B. 

4) [few nonforking types] For B (1 A the set {p G ,^^{A) : p does not fork over S} 
has cardinality < 2^ 

5) [monotonicity] If -Bi C i?2 C A2 C Ai and p G y{Ai) does not fork over Bi, 
then p \ A2 does not fork over B2 ■ 

6) [indiscernible preservation] If b is an infinite indiscernible sequence over Ai and 
B C Ai C A2 and b C A2 and tp(c, A2) does not fork over B or just does not 
divide over B then b is an (infinite) indiscernible sequence over Ai U c. 

7) [finite character] If p forks over B then some finite q ^ p does; if p is closed 
under conjunction (up to equivalent suffice) then we can choose q = {^p}. Similarly 
for divides. 

8) [monotonicity in the type] If p{x) C q(x) or just q{x) h p{x) and p{x) forks over 
B then q{x) forks over B; similarly for divides. 

9) An TO-type p is finitely satisfiable in A iff for some ultrafilter D on ^A we have 
p C Av( Doni{p),D). 

10) If M is I S I "'"-saturated and B C M and p G ^"^(M) then p does not fork over 
i? iff p does not strongly split over B. 

Remark. 1) Only parts (2), (4), (6) of 5.2 use "T is dependent"; (4) as in [Sh 3]. 
2) If T is unstable then for every k there are for some A and p G ^{A) such that 
p divides over every B C A of cardinality < k (use a Dedekind cut with both 
cofinalities > k). 



Proof. 0), OA), 1) Easy. 

2) Assume toward contradiction that p splits strong, then for some infinite indis- 
cernible sequence {bn : n < u) over B and n < to we have [(/?(x, bn) = ~^'p{x, bm)] G p 
really p h [Lp{x,bn) = -i(/?(x, 6^,)] suffice. By renaming, without loss of generality n = 
0,m = 1. Let Cn = b2n''b2n+i,i^ix,Cn) = [(p{x,b2n) = -^(p{x,b2n+i)]- Clearly 
{cn : n < a;) is an indiscernible sequence over B,p\- -^{x, cq) and {^tpix, Cn) : n < uj} 
is contradictory as T is dependent. 
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3) By the definitions (or see [Sh:93]). 

4) Easy or see [Sh 3] or [Sh:93]. 

5) Easy. 

6) By part (2) and transitivity of "equality of types" and Fact 5.5. 
7), 8), 9) Easy. 

10) See 5.11. 05.4 

We implicitly use the easy 

5.5 Fact. 1) If / is a linear order, sq, si are increasing n-tuples from / then we can 
find an increasing n-tuple S2 from / such that 

®i^ there is a linear order J ^ I such that for £ G {0, 1} there is an indiscernible 
sequence {ik '■ k < ui) of increasing n-tuples from J such that {s^, $2} = 
{to,ti}; indiscernible means for quantifier free formulas in J. 

2) Similar for (bt : t E I) an indiscernible sequence over A in €. 



Proof. 1) Let J 3 / be dense with no last elements. Choose for /c = 1, 2, . . . an 
increasing sequence it of length n from J such that Rang(so si) < R'ang(tjt) < 
Rang(tfc+i). So (s^)'(ti,t2, . . .) is an indiscernible sequence in J ior £ — 0, 1. 

2) Easy. Dg.s 



5.6 Observation. Assume Ci C C2 and B C A and tp(Ci, A) does not fork over B. 
Then for some elementary mapping /, Dom(/) = AU C2, f \ A = id-A, f \ Ci = 

idcj and tp(/(C2), A) does not fork over B. 

Proof. By observation 5.2(3). 

5.7 Definition. 1) Let p be an m-type, p \ B2 E ^"^(i?2)- We say that p strictly 
does not divide over (Si, -B2), (when Bi = B2 = B we may write "over B") if: 

(a) p does not divide over Bi 

(b) Bi,B2C(t 

(c) if {cn : n < o;) is an indiscernible sequence over B2 such that cq realizes 
p and A is any set satisfying Dom(p) C A, then there is an indiscernible 
sequence (c^ : n < to) over A such that c'q realizes p and tp{{cn : n < 
a;),i?2) = tp((c^ : n < a;),i?2) (instead "cq realizes p") (equivalently we 
can demand cq realize p f -62)- 
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lA) "Strictly divide" is the negation. 

2) We say that p strictly forks over (Si, B2) iff p l~ V/ y?^ for some {t^i : i < n) 

such that {p \ B2) U {^e} strictly divides over (i?i, B2) for each £ < n. 

We shall need some parallel for strictly does not fork. 

5.8 Observation. 1) "Strictly does not divide/fork over p" is perserved by permuting 
the variables, repeating variables and by automorphisms of (t and if it holds for 
tp(6"c. A) then it holds for tp(6. A). 

2) If p strictly does not fork over (i?i,i?2) then p strictly does not divide over 

(i?l,i?2). 

3) If p strictly does not divide over B then p does not divide over B. 

4) If p strictly does not fork over B then p does not fork over B. 

5) If p is an to- type which strictly does not fork over (i?i,i?2) and Dom(p) C A 
then some q G ^"^{A) extending p strictly does not fork over (i?i, B2). 

6) If Bi C i?i,i?2 ^ B2 and p{x) h p'{x) and p{x) strictly does not divide/fork 
over (i?i, B2) and p' \ B2 is complete then p'{x) strictly does not divide/fork over 

7) In Definition 5.7, clause (c) the case A = Dom(p) U B2 suffice. 

8) If p strictly forks over (Si, B2) then for some finite q ^ p the type Q U (p f B2) 
strictly forks over (i?i,i?2)- 

9) If p is finitely satisfiable in M, then p strictly does not fork over M. 

10) [?] If p does not fork over Bi and B2 (^ € then for some B2 of cardinality 
< IS2I + \T\, then type p strictly does not fork over (Si, B2). 

Proof. Easy, e.g., 

5) Use "rich eough" A. 

6) Recall in Definition 5.7, clause (c) we can demand only "cq realizes p \ B2" and 
for any such (c^ : n < u) there is Cq realizing p hence cq, cq realizes the same type 
over B2 hence there automorphism F oi €. over B2 mapping cq to Cg and use the 
definition for {F{cn) : n < uj). 

The next claim is a parallel of: every type over A does not fork over some "small" 
B C A. If we have "p is over A implies p does not fork over A" we could have 
improvement. 

More elaborately, note that if M is a dense linear order p G y{M), then p actu- 
ally corresponds to a Dedekind cut of M. So though in general p is not definable, 
p \ {x & M : X ^ (a, 6)} is definable whenever (a, 6) is an interval of M which 
includes the cut. So p is definable in large pieces. The following (as well as 5.18) 
realizes the hope that something in this direction holds for every dependent theory. 
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5.9 Claim. If p E ,y^{A) and B C A, then we can find C <^ A of cardinality 
< \T\ such that: 

® if {dn : n < uj) is an indiscernible sequence over BUC such that do '^ A and 
tp(ao, B U C) does not fork over B and {^p{x, dn) : n < uj} is contradictory 
or just (/?(x, ao) forks over B U C, then ^(fi{x, do) G p (in other words no 
formula in p divides over BUC when the type of the sequence of parameters 
over B U C does not fork over B). 



5.10 Conclusion. 1) For every p G ,5^'^{A) and S C A, we can find CCA, \C\ < \T\ 
such that: 

® if {dn : n < cu) is an indiscernible sequence over BUC satisfying aoUai C A 
and tp(ao'tti, BUC) does not fork over S, then for any Lp 

(*) ip{x,dQ) epi^ip{x,di) ep. 

2) For every x = {xi : £ < m) and formula </? = ^{x; y) for some finite A C L(T) 
we have: 

if p G ,5^^ {A), B C A, then for some finite CCA (even with a bound 
depending on m, </?, T only), we have: 

if {d£ : £ < k) is A-indiscernible sequence over BUC and tpA(ao"fli5 BU 
C) does not fork over A, then Lp{x, ao) E p -^ ^{x, ai) G p. 

3) The local version of 5.9 holds with a priori finite bound on B. 

Remark, li A= |M|, then we can replace strong splitting by dividing by 5.4(10). 

Proof of 5.9. By induction on a < |T|+ we try to choose Cq, tto,, /c^ and (a^ ^ : n < 
uj) and ipcc{x,yc),(pa,k{x,yoL,k) such that: 

(a) Ccc = U{a/3 : /3 < a} U S 

(6) (a^ ^ : n < a;) is an indiscernible sequence over Cq, for k < k^ 

(c) tta C A 

{d) (pa{x,da) ep 

(e) {Lpct,k{x,d'^ n) : n < uj} is contradictory 
(/) tp(aa, -B U Cq) does not fork over B 

(g) (paix.da)^ y (/7a,fc(^,a^,o)- 
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If for some a < |T|+ we are stuck, C = Co\B is as required. So assume that we 
have carried the induction and we shaU eventuaUy get a contradiction. 

By induction on a < \T\'^ we choose Dq, Fq, (6^^ : n < cu) for /3 < a such that 
(but 6^ „ are defined in the (a + l)-th stage): 

(a) Fq, is an elementary mapping, increasing continuous with a 

iP) Dom(F„) = Ca, Rang(F«) C D^ 

(7) Dq, = Rang(FQ,) U {bg ^ : (3 < a,k < ka and n < a;} so Dot C C is increasing 
continuous 

(d) (6^ ^ : n < cu) is an indiscernible sequence over Fq,(Cq,) 

(e) FQ,+i(aa) = bo, 

(C) Some automorphism F^_^_-^ 3 Fq,+i of C maps a^ „ to 6^ „ for n < cu, /c < /cq. 

For a = 0, a limit this is trivial. For a = (3 + 1, clearly Fa{tp{da, Cq.)) is a type 
in ^^'^(F(Cq,)) which does not fork over Fo,{B) = Fo(B) hence has an extension 
Qa G ry^'^{Dct) which does not fork over Fq{B) and let ba realize it. Let F^^+i D F^ 
be the elementary mapping extending Fq, with domain Cct+i mapping a^ to b^- Let 
F^_^_-^ D Fq, be an automorphism of <t and let 6^ „ = F^^^{d^ ^) for n < cu, /c < /ca- 
So -Da+i, Fq,+i are defined. 

Having carried the induction let F 3 U{Fq, : a < |T| + } be an automorphism of 
€. We claim that for each a < \T\~^ and k < k^, for every /3 G (a, |T|+] we have 

(*)/3 (^a ^ : n < cu) is an indiscernible sequence over Fct{Ca)U{b-y : 7 G [a+1, /3)}. 

We prove this by induction on 13. For 13 = a this holds by clause (5), for /? = a + 1 
this is the same as for f3 = a. For (3 limit use the definition of indiscernibility. For 
[3 = C, -\-l use tp(6<^, D^) does not fork over F[B) hence over Fq,(Cq,) U {F-),_|_i(6-y) : 
a < 7 < C} by 5.4(5); so by the induction hypothesis and 5.4(6) clearly (*)^ holds. 

Now without loss of generality Fq, is the identity. 
From (*)|T|+ we can conclude 

(**) for any n < u and cto < • • • < ctn-i < |F|+ and u G 11 ka^ and 77 G "^2 the 

sequences a ' A ^^ n ••• ^^ n and a /n^ ^ n^ ••• ^ ^ i^re- 

alizes the same type over B. 

[Why? By induction on max{£ : ri{t) = 1 or £ = —1}.] 

Let c realize F{j>). 

Now as {^a,k{,x,ba,n) : n < w} is contradictory there is n = n[a\ < u such 
that (T 1= ~iV'a,A;(c, 6a,n), whereas €, \= (/?[c, 6a^o] as ip{x^bafl) G F(a); by renaming 
without loss of generality 1= ^'fia,k[c^b'^ri\ ^^ ^ < 1^1^? ''^ ^ [l?'^)- Now if n < 
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w, ao < . . . < ttn-i < \T\+ and ry G ^"2 then (L\= f\ v'a^,fc(c, 6a^,^(^))'''^^^ hence C ^ 

£<m 

{3x)[f\ (/7a,,fc(^,^a^,,7(^))''*-^''] hence by (**) we have (T 1= i^^)[/\ </'a^,fc(^, ^a^,o)''*-^'*]- 

e<n £<n 

Hence the independence property holds, contradiction. Ds.g 

Proof of 5.10. 1) Follows from 5.9 by 5.4(2). 

2) By 5.9 and compactness or repeating the proof. 

3) Assume that Aq C Ai fl A2 over Ai, it forks over Aq and t\){Ai/A2) does not 
fork over Aq. Then p forks over A2. 1^5. 10 

5.11 Claim. 1) Assume p a type, B C M, Dom(p) C M and M is \B\'^ -saturated. 
Then 

(A) p does not fork over B iff p has a complete extension over M which does 
not fork over B iffp has a complete extension over M which does not divide 
over Biffp has a complete extension over M which does not split strongly 
over B 

(B) if p = tp(c, M) and Lp{x,a) G p forks over B, then for some (a„ : n < uj) 
indiscernible over B, {a„ : n < w} C M, ciq = a and ^^p{x^ oi) e p, and of 
course, Lp{Xj ciq) G p. 

2) Assume tp(Ci/A) does not fork over B C A and tp(C2, {A U Ci)) does not fork 
over B U Ci. Then tp(Ci U C2), A) does not fork over B. 

Proof. 1) Read the definitions. 

Clause (A) : 

First implies second by 5.4(3), second implies third by Definition 5.2, third implies 

fourth by 5.4(2). If the first fails, then p \- y ifi{x^ai) for some k where each 

(.<k 
ipi{x,ai) divides over B; let {a^^n '■ n < u) witness this hence ai = ai^Q. As M is 
|i?|+-saturated, without loss of generality a^^^i ^ M. So for every q G ^"^(M) ex- 
tending p, for some £ < k, ipe{x, a^) G q but for every large enough n, -k/?^(x, ag^n) £ 
q, so q splits strongly, i.e., fourth fails. So fourth implies first. 

Clause (B) : 

Similar. 

2) Let M be |i?| "'"-saturated model such that A C M. By 5.4(3) there is an 

elementary mapping /i such that fi \ B = ids and Dom(/i) = Ci U A and 

fi{Ci)/M does not fork over B. Similarly we can find an elementary mapping 
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fDfi such that Dom(/) = Ci UC2 U A and /(C2)/(MU/(Ci)) does not fork over 
A U /(Ci). By 5.4(2), /i(Ci)/M does not spUt strongly over B. Again by 5.4(2), 
/(C2)/(M U /i(Ci)) does not spUt strongly over B U /i(Ci). Together if b C M is 
an infinite indiscernible sequence over B then it is an indiscernible sequence over 
/(Ci) U B and even over /(C2) U (/(Ci) U B) (use the two previous sentences and 
5.4(6)). But this means that /(Ci) U /(C2)/M does not split strongly over B, 
(here the exact version of strong splitting we choose is immaterial as M is l-Bl"*"- 
saturated). So by 5.11(1) we get that /(Ci) U f{C2)/M does not fork over B hence 
/(Ci U C2) /A does not fork over B but / 3 id^ so also Ci U C2/A does not split 
over B. Ds.!! 

5.12 Definition. 1) We say {at '■ t E J) is a nonforking sequence over {B,A) if 
B C A and for every t E J we have tp(at, A U Ujag : s <j t}) does not fork over B. 

2) We say that {at : t E J) is a strict nonforking sequence over (i?i,i?2,A) if 
-Bi C i?2 C A and for every t G J the type tp(at, A U U{as : s <j t}) strictly does 
not fork over (i?i, B2), see Definition 5.7. 

3) We say £/ = (A, {{aa.Ba) : a < a*)) is an F^-construction or {(a a, Bet) : a < 
a*) an F^-construction over A if B^ C Aq, = AU U{a/3 : /3 < a} has cardinality 
< K, and tp(aQ,, A^) does not fork over S^. 

5.13 Claim. 1) Assume 

(a) {at : t E J) is a nonforking sequence over (S, A) 

(b) (bt,n : n < uj) is an indiscernible sequence over A, each bt,n realizing 
tp(at. A) for each t E J. 

Then we can find dt,n for t E J,n < u such that: 

(a) {at^n : n < uj) is an indiscernible sequence over A U U{as,o '■ ^ ¥" t} 
{(3) tp{(bt,n ■.n<uj),A)= tp{{dt,n ■.n<uj),A) 
(7) at,o = at. 

2) Assume 

(a) {dt '■ t E J) is a strictly nonforking sequence over {Bj, B, A) 

ib) {bt^n : n < uj) is an indiscernible sequence over B eachbt^n realizing tp{dt, B). 

Then we can find dt^n for t E J,n < u such that 

(a) {dt^n : n < uj) is an indiscernible sequence over A\J{ds,n : n < uj,s E J\{t}} 
{(3) tp((6t,n ■.n<uj),B) = ip{{dt,n ■.n<uj),B) 
(7) at,o = at. 
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Proof. We prove by induction on | J|, for all cases. 

Case 1 : J is finite. For part (1) this holds by the proof of 5.9. We now deal with 
part (2). 

We prove this by induction on n, for n = 0, 1 this is trivial; assume we have 
proved for n and we shall prove for n + 1. Let A = {\A\ + |T|) + . 

So let J = {ti : i < n}. First we can find an indiscernible sequence {atg^a : a < A) 
over A such that ato,o = ^to ^^^ ^'^^ some automorphism F of (t over A we have 
n < uj ^ F{btf^^n) = <ito,n- Let A' =: A U {at(),ci '■ « < A}. This is possible by 
Definition 5.7. 

Second, we can choose a^^ by induction on i such that d[^ = dto and if £ > 
then tp(a^^, A' U U{a^^ : m = 1, . . . , £ — 1}) strictly does not fork over B and the 
two sequences atg" . . . "a^^, a^^^" . . . "d'^^ realizes the same type over A. We can do 
it by 5.2(5) and nonforking being preserved by elementary mapping. By 5.11(2) 
the type tp(aj^" . . . '^a^^, A'}) does not fork over B hence by 5.4(6) the sequence 
{dt^^a : a < A) is an indiscernible sequence over AU {d[ " . . .'^d[ ). 

Now we use the induction hypothesis with S, A', {d^^ : £ = 1, . . . , n), {bt^^m '■ "^ < 
uj) for £ = 1, . . . , n and let (a^^ ^ : n < uj) for £ = 1, . . . , n be as in the claim. 
By [Sh 715] for some a* < A the sequence (ato,a '■ ct ^ [ci*7 Oi*+uj)) is an indiscernible 
sequence over A U U{a^^ ^ : m < uj,£ = 1, . . . , n} and a,s A' = AU {a^^^ ^ : a < 
A} clearly for £ = 1, . . . , n the sequence (a^^ ^ : m < uj) is indiscernible over 
A U Uja^^,^ : k G {1, . . . ,n}\{£}} U U{a^,_^^ : m < uj}. But we know that 
{d'-i-^ ^ : a < a* +a;) is an indiscernible sequence over AU {d[^ : £ = 1, . . . , n}, hence 
the sequence d[^ ^, "a^^ " . . . "d^^ realizes over A the same type as d[^^ q" d^^" . . . "d^^ 
hence as dt^^''dt^ " . . . "dt^. So for some automorphism F of C, F \ A = id^, £ = 
l,...,n ^ at^ = F{d[^Q) and dtg = F{d[^^^^*) and let dt^^m = F{d[^^^) for £ = 
1, . . . , n and m < u and dtg,m = ^(ato,a*+m)- 
So we are done. 

Case 2 : J infinite. 

By Case 1 + compactness. 05. 13 

Remark. Can we use just no dividing? 

5.14 Claim. 1) Assume {At : t E J) is a nonforking sequence over {B,A) and 
Ct '^ ^ for t E J. Then we can find {ft : t E J) such that 

(a) ft is an elementary mapping with domain 

AuAtUCt 

(6) ft \ {AU At) is the identity 

(c) tp{At, A U U{As U fs{Cs) : s <t} does not fork over B. 
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2) If in addition tp(Ci, A U At) does not fork over AU At then we can add 
(c)"*" {At U ft{Ct) : t E J) is a nonforking sequence over {B,A). 

Remark. 1) What about F-^-construction? Non well-ordered construction (i.e., the 
indiscernible set is)? 

2) In 5.14(2) we may weaken the assumption to: for every A' ^ A the At U Ct/A 
can be embedded to a complete nonforking type over A' . 

Proof. 1) As in the proof of 5.9. 
2) Similarly. 

5.15 Claim. 1) Assume 

(a) {At : t E J) is a nonforking sequence over (S, A). 

Then for any initial segment I of J, tp(U{At : t G J\I}, A U {At : t G J}) does not 

fork over B . 

2) Assume (a) and 

(b) {at,n : n < uj) is an indiscernible sequence over A, 

(c) at,ne^>{At) 

(d) {at,n : n < uj) is an indiscernible sequence over A U U{As : s <j t}. 

Then {{at,n : n < uj) : t E J) are mutually indiscernible over A. Also for any 
nonzero k < u and to < ■ ■ ■ < tk-i in J the sequences {at^,n : n < u) for all £ < k 
are mutually indiscernible over A U U{As : -i(to < s < tk-i}. 

5.16 Question : If n^ < a; for £ < n does the sequences {atg^no^tttj^,ni^ • • • "^tfe_i,nfe_i) 
and atQ,o"«ti,o" • • • "fltfe_i,o realize the same type over AU U{As : s <j to and 
sj > tk-i}- Need less? 

Proof. 1) for J\I finite, by induction on \J\I\ using 5.11(2). The general case 
follows by 5.4(7) [similarly for F^-construction]. 

2) For A; = 1 this follows by 5.4(6) + 5.11(2) using part (1) with A U U{As : s < 
t}, {Ar : r e J, rj > t) instead A, {Ar -.r e J). 

For /c + 1 > 1, given to < j • • • < j tk and no < cu, . . . , n^ < a;. Use the case k = 1 
for each t^ and combine. 05.15 

Remark. 1) If p G ^"^(M), M is quite saturated, divide = fork. 
2) Try on existence of indiscernibility. (omit?) 
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5.17 Claim. Assume that {at : t E J) is a nonforking sequence over (-B, A) and 
A= \M\. 

1) For every (finite sequence) h the set {t : b/{A U at) forks over \\ a.^U A or if A 

s<t 

is a model over A} has cardinality < \T\. (Saharon: consider dividing). 

2) For each ip{x,y,z) for some n — n^pi^^^y-^ the set W^ = {t : tp^(6, A U at) forks 
over A} has < n members. 



Proof. 1) By (2). 

2) Assume toward contradiction that this fails for n, so without loss of generality, 
J = {to, •••,t„-i} = W^. Choose A^, M^ such that Ao = |A| + |T|, M^ = 2^^ A^+i = 
Mt+i. We can find {Mg : £ < n) such that Mg is A|-saturated, ||M^|| = Mt and 
AU_{at^ : k < £} C Ml ^ Mt+i and tp(at,, M^) does not fork over B. By 5.4(C), 
tp(6, AU at^) forks over A. 

5.18 Claim. Assume that p{x) is a type of cardinality < k which does not fork 
over A. Then for some B C A of cardinality < k + \T\, the type p does not fork 
over B. 



Proof. Without loss of generality p is closed under conjunction. 

For any finite sequence </? = {{(fii{x, y^),nt) : £ < n) and formula -(/'(x, c) E p and 
set B C A we define 



^T,^,i,{x,c) = {(Vx)(?/'(x, c) ^ y ipi{x,yi^o))}U 



e<r 



{^(3x) /\ ipi{x,ye,n) : i < n and w e [w]"^} 



U 



nEw 



{^{yi,rm,---,y£,mk,b) =i!}{ytfi,...,yt^k,b) : 
b<^B,d e L(T), mi < . . . < ruk < oj}. 

Now as p does not fork over A clearly for any </? as above and il){x,c) G p the 
set '^ A,i^,ri}{x,c) is inconsistent hence for some finite set B = -B(^,^(x,c) ^ ^ the set 
^B,'^,i}(x,c) of formulas is inconsistent. Now B* = U{B^^^(^^^c) '■ i^i^j c) E p and </? is 
as above} is as required. 05. i8 

The following is another substitute for "every type p does not fork over a small 
subset of Dom(p)"; this is related to 5.9(3). 
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5.19 Claim. Assume p G ^"^(M) and B C M . Then we can find C such that 

(*)i C CM and \C\ < \T\ + \B\ and 

(*)m b c if D C M and tp{D/B U C) does not fork over B then p \ {BU D) does not 
fork over B U C. 

Proof. Follows by 5.9. 

* * * 

5.20 Claim. Assume that T is strongly dependent (see 3.2) 

(1) Ifp G 'y{A) and B C A is finite, then for some finite C we have B C C C A 
and 

(*) if a C A,d\\}C then p \ (B + a) does not fork over B . 
B 

(2) // {\}{Cn :n<uj}andBU U{Cn : n < iv} C A, then for no p e ^"'(A) do 

B 
we have p \ {B U Cn) forks over B for every n < ui 
[can he chosen as the definition]. 



Proof. Should be clear. 

5.21 Definition. We say {0,^ : a < a*} is ^-independent over A if: we can find 
cioL,n (for a < a*,n < u) such that: 

(a) dci = «a,o 

(b) {dce,n : n < cu) is an indiscernible sequence over A U U{ap^rn '■ (3 G a*\{a} 
and m < uj} 

(a) if £ = 1 then for some bn G A{n < uj) for every a < a* we have 
(bn : n < uj)" {dct^n : n < a;) is an indiscernible sequence 

(/9) if £ = 2 then for some ba,n ^ ^ (for « < a*,n < uj), (J)a,n '■ n < 
^) ' («Q:,n : n < o;) is an indiscernible sequence. 



We now show that even a very weak version of independence has limitations. 



DEPENDENT FIRST ORDER THEORIES, CONTINUED 45 

5.22 Claim. 1) For every finite A C L(rT) there is n* < u such that we cannot 
find (fi = {(fin{x, CLn) '■ Ti < Ti*) such that 

(*)(^ for each n there are rrin < uj and {b^ ^ : £ < uj,m < rrin) and (■(/'^(x, y^) : 
m < rUn) such that 

(a) (6^ g : i < uj) is an indiscernible sequence over U{ak : k < n* ^k j^ n} 

(7) {V'm(^7 ^m e '■ ^ ^ '^} '^^ contradictory 
(5) ^-(x,y.)GA 

(e) (/7„(x,a„)h \J Vml^'ttn) 

m<Cm„ 

(0 h (3^) /\ (Pn{x,an). 
n<,n* 

2) We weaken (a) above to tp(6^^,U{afc : k < n*,k 7^ n}) = tp(a^,U{afc : k < 
n* ,k ^ n} so without loss of generality rUn = 1. 

3) Above for some finite A+ C L(rT), we can in (a) demand only A~^ -indiscernible; 

also without loss of generality ipri{x,yn) = V/ '^mi^^Vn)- 

m<mn 



Proof. [Close to 5.9.] Note 

® if c G ^3(^)(C^) and n < n* and |= ^nic^ On) then we can find c' E ^3(^)(C) we 
have 

(z) tp(c', U{afc :k<n*,k^ n}) = tp(c, U{ak : k <n* ,k ^ n}) 

(ii) tpA(c,a„)7^ tpA(c',an). 

[Why ® holds? Clearly it is enough to find b'^ such that 
(i) bn, b'n realizing the same type over U{ajt : k < n* ,k ^ n} 

{ii) for some m < rrin we have '(/'^(c, cin) A -i'i/'^(c, a^).] 

[Why does b'^ exist? As |= ipn[Cjdri] by (e) for some m < m^, |= -i/'^ [0,(2^1] 
and by (a) + (7), for some £ < cu, 6^ = 6^ ^ is as required.] 

By repeated use of ® we get ?b| < m£ such that ('i/'^«(x, an) '■ n < n*) is indepen- 
dent but 'i/'^*(x, l/n) G A is fintie, so n* as required exists. 
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5.23 Claim. Assume 

(a) (bn : n < uj) is indiscernible over M 

(b) {Lp{x,bn) : n < uj} is contradictory 

(c) M ^ N,p E ,y{N) , ip{x, bo) G p and ^ip{x, bn) E p for n> ui 

(d) N is \\M\\~^ -saturated. 

Then for some {b'^ : n < uj) we have 

(a) {b'n : n < uj) is indiscernible over M such that based on M , b'^. — ^ 

{(3) y^aiboM] 

(7) ip{x, b'o) = -i(/?(x, b'l) belongs to p. 

5.24 Definition. 1) For p E y^{M) let S'{p) be the set of pairs (v?(x, y), e) such 
that 

(a) e is a definable equivalence relation on ^9^y>M in M 

(b) if 61662 then (p{x, bi) E p 4^ Lp{x, 62) G P- 

2) S'lp{p) is defined similarly by e is definable by types. 

5.25 Claim. Assume (p = (fi{x,y),M -< N,N is \\M\\'^ -saturated and p G ,y{N). 
Then we cannot find {Di : i < n<^}, a set of ultrafilters over (N) pairwise orthogonal 
with Pi = Av(M, Di) such that pn{(p{x,b) : b G pi{M)} is not definable for i < n<^. 

Now we deal with Orthogonality . 

5.26 Definition. 1) Assume bi,b2 are endless indiscernible sequences. We say 
bi, b2 are orthogonal and write bi ± b2 if: 

for every set A which includes bi Ub2, Av(A, bi), Av(A, b2) are weakly 
orthogonal (see below) 

2) Two complete types p{x),q{y) over A or weakly orthogonal if p{x) U q{y) is a 
complete type over A. 

3) bi is strongly orthogonal to b2,bi X b2 if it is orthogonal to every endless 

indiscernible sequence b2 of finite distance from b2 (see [Sh 715]). 

4) An endless indiscernible sequence bi is orthogonal to (/?(x, a) if 

5) b is based on A if b is an indiscernible sequence and CA{h) (see [Sh 715] or 
[Sh:93]) has boundedly many conjugations over A. 

6) If b _L b2 and h'g is a nb to b^ then b'^^ is strongly orthogonal to b2. 
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5.27 Claim. 1) Orthogonality is symmetric relation. 

2) //bi,b2 are orthogonal then they are perpendicular. 

3) No b is non orthogonal to jTl"'" pairwise orthogonal (b^ : i < |T|+). 

Example : In Tli(M, <), different initial segments are orthogonal, even two disjoint 
intervals. For (M, 0, 1, +, x) the situation is different: any two non trivial intervals 
are "the same" . 

5.28 Claim. 1) Assume X = A^'*',/ is a dense linear order with neither first nor 
last element, h = (bt : t E I) an indiscernible sequence. If \I\ = X, then there is 
M D b which is X-saturated and X-atomic over h. 

2) If p e y^iUh) is X-isolated then it is \T\ + -isolated. 

3) M is fx-minimal (i.e. no N,h C N ^ M, A^ ^ M, A^ is n^ -saturated) iff there is 
an indiscernible sequence. 

5.29 Question : If Av(M, bi), Av(M, 82) (or with D's) are weakly orthogonal and 
are perpendicular, then they are orthogonal. 

5.30 Question : Qn say Av(bi,b),b endless indiscernible sequence, can we define a 
dependence relation exhausting the amount of indiscernible sets like dependence? 

Question : For each of the following conditions can we characterize the dependent 
theories which satisfy it? 

(a) for any two non-trivial indiscernible sequences bi,b2, we can find b^ of 
finite distance from hg (see [Sh 715], for i = 1,2) such that b'^^, b2 are not 
orthogonal 

(6) any two non-trivial indiscernible sequences of singletons has finite distance? 

(c) T is Th(F),F a field (so this class includes the p-adics various reasonable 
fields with valuations and close under finite extensions. 
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